Optimization of SPARQL by using coreSPARQL
نویسندگان
چکیده
SPARQL is becoming an important query language for RDF data. Query optimization to speed up query processing has been an important research topic for all query languages. In order to optimize SPARQL queries, we suggest a core fragment of the SPARQL language, which we call the coreSPARQL language. coreSPARQL has the same expressive power as SPARQL, but eliminates redundant language constructs of SPARQL. SPARQL engines and optimization approaches will benefit from using coreSPARQL, because fewer cases need to be considered when processing coreSPARQL queries and the coreSPARQL syntax is machine-friendly. In this paper, we present an approach to automatically transforming SPARQL to coreSPARQL, and develop a set of rewriting rules to optimize coreSPRQL queries. Our experimental results show that our optimization of SPARQL speeds up RDF querying.
منابع مشابه
Efficient Optimization of Multiple SPARQL Queries
A W3C standard for processing RDF data is a SPARQL query language, a technique that is used to encode data in meaningful manner. We investigate the foundations of SPARQL query optimization by grouping into individual clusters using common substructures in the multiple SPARQL queries, propose a comprehensive set of query rewriting rules for the clustered group and finally Query execution provide...
متن کاملS+EPPs: Construct and Explore Bisimulation Summaries, plus Optimize Navigational Queries; all on Existing SPARQL Systems
We demonstrate S+EPPs, a system that provides fast construction of bisimulation summaries using graph analytics platforms, and then enhances existing SPARQL engines to support summary-based exploration and navigational query optimization. The construction component adds a novel optimization to a parallel bisimulation algorithm implemented on a multi-core graph processing framework. We show that...
متن کاملSPARQL Query Optimization Using Selectivity Estimation
This poster describes three static SPARQL optimization approaches for in-memory RDF graphs: (1) a selectivity estimation index (SEI) for single query triple patterns; (2) a query pattern index (QPI) for joined triple patterns; and (3) a hybrid optimization approach that combines both indexes. Using the Lehigh University Benchmark (LUBM), we show that the hybrid approach outperforms other SPARQL...
متن کاملOn the Static Analysis for SPARQL Queries using Modal Logic. (Sur l'analyse statique des requêtes SPARQL avec la logique modale)
Static analysis is a core task in query optimization and knowledge base verification. We study static analysis techniques for SPARQL, the standard language for querying Semantic Web data. Specifically, we investigate the query containment problem and query-update independence analysis. We are interested in developing techniques through reductions to the validity problem in logic.
متن کاملReordering Triple Patterns of Sparql Queries Using Ant Colony Optimization
Semantic web is a paradigm that is proposed for configuring and controlling the overwhelming volumes of information on the web. One important challenge in semantic web is decreasing execution times of queries. Reordering triple patterns is an approach for decreasing execution times of queries. In this study, an ant colony optimization approach for optimizing SPARQL queries by reordering triple ...
متن کامل